0,1,2,3,4,4,5,6,6,7,8,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,32,33,34,34,35,35,36,37,37,38,39,39,40,41,42,42,43,44,44,45,46,47,48,49,49,50,51,52,53,54,55,56,56,57,58,59,60,60,61,62,63,64,64,64,65,65,66,66,67,67,68,68,69,69,70,71,71,72,72,73,73,74,75,75,76,76,76,76,76,76,75,74,74,73,73,72,72,71,71,70,70,70,70,70,71,71,72,72,73,74,74,75,75,76,76,76,77,77,77,78,78,78,79,79,80,80,81,81,82,82,83,83,84,84,85,86,87,88,89,90,91,91,91,91,91,92,92,93,93,94,94,95,95,96,97,98,99,100,101,102,103,103,104,104,104,104,104,104,104,105,105,106,107,107,108,109,110,110,111,112,113,113,114,115,115,116,117,117,117,118,118,118,118,118,118,118,118,117,117,116,116,115,115,115,115,115,116,116,116,116,116,115,115,115,114,114,113,113,112,112,111,110,110,110,109,109,109,109,109,109,109,108,108,108,109,109,109,110,110,110,110,110,110,110,109,109,109,109,109,110,110,110,111,112,112,113,114,115,116,117,118,119,120,120,121,122,122,123,124,125,126,127,127,128,129,130,130,131,132,133,133,134,134,135,136,136,137,137,137,137,137,136,136,136,136,136,135,135,135,135,135,135,135,134,134,133,133,132,132,131,130,130,129,129,128,128,127,127,127,127,126,126,126,125,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,105,104,103,102,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,81,80,79,78,78,77,76,75,75,74,73,72,71,70,69,68,67,66,66,65,64,63,62,61,60,59,59,58,57,56,55,54,54,53,52,51,50,50,49,48,47,46,45,44,43,42,41,41,40,39,38,37,36,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,22,21,20,19,18,18,17,16,15,15,14,13,12,12,11,10,9,9,8,7,6,5,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;73,73,73,73,73,74,74,74,75,75,75,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,75,75,75,74,74,73,73,73,72,72,72,71,71,71,71,70,70,70,69,69,69,69,69,69,68,68,68,68,68,68,68,68,67,67,67,67,67,66,66,66,66,66,67,68,68,69,69,70,70,71,71,72,72,73,73,73,74,74,75,75,76,76,76,77,77,78,79,80,81,82,82,82,83,83,84,84,85,85,86,86,87,88,89,90,90,91,91,92,92,92,93,93,94,94,95,96,96,97,98,98,99,100,100,101,101,102,102,103,103,104,104,105,105,106,106,106,106,106,106,106,106,107,108,109,110,110,111,111,112,112,113,113,114,114,114,114,114,114,114,114,114,113,113,112,111,110,109,108,107,107,106,106,106,105,105,105,105,104,104,104,104,105,105,105,106,106,106,107,108,108,109,110,111,112,113,114,115,115,116,116,117,117,118,119,120,121,121,122,123,124,125,125,126,127,127,128,128,129,129,130,130,130,131,132,132,133,134,135,136,137,138,138,139,140,140,141,142,142,143,144,145,146,147,148,148,149,150,151,152,152,153,154,154,154,155,155,155,155,155,155,155,155,155,156,156,156,157,157,157,157,157,157,156,156,156,156,155,155,155,155,154,154,155,155,155,156,156,157,158,159,160,160,161,162,163,164,164,165,166,167,168,169,170,170,171,171,172,172,173,173,173,174,174,175,175,176,176,177,178,179,179,180,181,181,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,180,181,181,181,181,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,182,181,181,181,181,180,180,180,180,179,179,179,179,179,179,179,179,179,179,178,178,178,178,178,178,178,178,177,177,177,177,177,177,176,176,176,176,176,175,175,175,175,175,175,175,175,175,175,174,174,174,174,174,174,173,173,173,173,173,173,173,173,173,173,173,173,173,173,173,172,172,172,172,172,171,171,171,171,170,170,170,170,169,169,169,169,168,168,168,168,168,168,168,168,168,168,167,166,165,164,163,162,161,160,159,158,157,156,155,154,153,152,151,150,149,148,147,146,145,144,143,142,141,140,139,138,137,136,135,134,133,132,131,130,129,128,127,126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,104,103,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,73